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CLAIMS 
I claim: 

K A method of determining a relevance rank for each of a plurality of 
pages identified by a search query, the method comprising the steps of: 

determining a content-based relevance rank for each of the pages based 
on a content of each page; and 

adjusting the content-based relevance rank of each page based on a link 
structure of the pages including link rank values from in-coming links. 

2. The method oXdetermining a relevance rank as set forth in claim 1 
wherein the content-based relevance rank for each page is determined from a 
probability value that a user will be on the page in relation to other pages of 
the identified pages. \ 

3. The method of deteirniningXa relevance rank as set forth in claim 2 
further including determining the linl^rank value for each out-going link from 
an associated page based on a probability of leaving the associated page. 

4. The method of determining a relevakce rank as set forth in claim 3 
wherein the determining the link rank valueXstep includes distributing the 
probability of leaving the associated page to\ all out-going links of the 
associated page weighted by the content-based Wevance rank of a page 
referenced by the out-going link. \ 



20 



Docket No. 27638-04^F 

Express Mail No. EL085017914US 



PATENT 



A The method of determining a relevance rank as set forth in claim 4 
whVein the adjusting the relevance rank step includes combining the 
relevance rank of a page with the link rank values of all in-coming links to the 
page. \ 

6. The method of determining a relevance rank as set forth in claim 1 
further including translating the content-based relevance rank for each page to 
a staying probability value representing a probability that a user will stay on a 
page. \ 

7. The method of determining a relevance rank as set forth in claim 6 
wherein the adjusting stepVincludes adjusting the content-based relevance 
value for a page based on a rink rank value from all in-coming links to the 
page. \ 

8. The method of determining aVrelevance rank as set forth in claim 1 
further including identifying a candidate set of pages in response to the search 
query. \ 

9. A system for determining a relevance rank for each page of a candidate 
set of pages identified by a search query, the system comprising: 

content analyzer logic for obtaining a content-based relevance rank for 
each of the pages based on a content of each page; and 

a relevance rank analyzer for obtaining a relevance rank for each page 
where the relevance rank for a page being obtained by Combining the content- 
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based relevance rank of the page with a link analysis rank from in-coming 
pag\links. 

10. The system for determining a relevance rank as set forth in claim 9 
further including link structure logic for obtaining a link structure of the 
candidate set of pages to determine in-coming and out-going page links. 

11. The system tor determining a relevance rank as set forth in claim 10 
further including a probability logic for determining a staying probability for 
each page being a probability that a user will stay on a given page, and for 
determining a leaving probability for each page being a probability that a user 
will leave a given page. 

12. The system for determining^ relevance rank as set forth in claim 11 
further including link analysis logic for determining the link analysis rank for 
each out-going page link from the candidate set of pages, where the link 
analysis rank for an out-going page link irom a selected page represents a 
probability that a user will follow the out-gftjng page link from the selected 
page. 



13. The system for determining a relevance rank as set forth in claim 12 
wherein the link analysis logic further includes ldgic for distributing the 
leaving probability for the selected page to the out-going page links based on 
a ratio of the content-based relevance rank of child page^ referred to by the 
out-going page links. 
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14. The system for determining a relevance rank as set forth in claim 9 
funher including an information retrieval system for identifying the candidate 
set oXpages from a network in response to the search query. 

15. A system for determining a relevance ranking for pages obtained from 
a network search query, the system comprising: 

link structure logic for obtaining a link structure of the pages which 
identifies out-going links from each of the pages which become in-coming 
links to other pagesi 

a content analyser for determining a content of each page; 

a content relevance ranking logic for determining a content relevance 
rank for each page based Vi a content of the page in relation to the network 
query; \ 

link analysis logic for atetermining a link ranking for each of the out- 
going links for each of the page\ the link ranking representing a probability 
of leaving an associated page by the^out-going link; and 

a relevance rank adjuster for Metermining and adjusting a relevance 
rank of a page by combining the contenWelevance rank with the link rankings 
associated to in-coming links for the page\ 

16. The system for determining a relevanca ranking as set forth in claim 15 
wherein the relevance rank of each page is represented by a probability of a 
user being on the page in relation to all pages obtained from the search query. 

17. The system for determining a relevance rankmg as set forth in claim 15 
wherein the link analysis logic includes logic For determining a total 
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probability of leaving a page and distributing the total probability of leaving 
the page to the out-going links of the page. 

18. The system for determining a relevance ranking as set forth in claim 1 7 
wherein thV link analysis logic distributes the total probability of leaving the 
page in proportion to a relevance ranking of a child page referred to by the 
out-going link. 

19. The system fordetermining a relevance ranking as set forth in claim 15 
further including an information retrieval system for identifying a candidate 
set of pages from a network in response to the network search query. 

20. A method of ranking a set of candidate pages in response to a search 
query, the method comprising theysteps of: 

identifying the candidate pages from a network that potentially match 
the search query; 

assigning a content-based relevarke rank to each candidate page based 
on a probability that a user will stay on a selected candidate page; 

adjusting the content-based relevance rank of each candidate page 
where the content-based relevance rank for\ a selected candidate page is 
influenced by a quantity and relevance of candidate pages that point to the 
selected candidate page; and 

ranking the candidate pages based on th\ adjusted content-based 
relevance rank. 
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2l\ The method of ranking a set of candidate pages as set forth in claim 20 
further including determining a link value for each out-going link from the 
candidate pages in accordance with a probability that the user will leave a 
selected candidate page by following a selected out-going link. 

22. The methVl of ranking a set of candidate pages as set forth in claim 21 
wherein the probability of following an out-going link from the selected 
candidate page is a junction of the relevance of all referred pages and the 
relevance of the selectee! candidate page. 

23. The method of rankinga set of candidate pages as set forth in claim 20 
wherein adjusting includes distributing, to the selected candidate page, the 
quantity and relevance of candidate pages that point to the selected candidate 
page based on a link structure of the\candidate pages. 

24. The method of ranking a set of candidate pages as set forth in claim 23 
wherein the distributing includes determining a link value for a page link as a 
probability of following the page link based on a weighted probability of 
leaving a page by the page link and a relevance; of a page being pointed to by 
the page link. \ 

25. The method of ranking a set of candidate pages as set forth in claim 20 
wherein the adjusting includes determining, for each candidate page, a 
probability of a user being on a page in relation to alN candidate pages, the 
probability of a user being on a page being set as the adjusted content-based 
relevance rank for that page. \ 




